package demo2;

class Solution2 {
//    public int removeDuplicates(int[] nums) {
//        int count = 0;
//        for(int i = 0; i < nums.length - 1 - count; i++) {
//            int a = nums[i];
//            while(a == nums[i+1]) {
//                count++;
//                for(int j = i+1; j < nums.length - 1 - count ;j++) {
//                    nums[j] = nums[j+1];
//                }
//                int n = nums.length-count;
//                nums[n] = a;
//                if(a != nums[i+1]) {
//                    break;
//                }
//            }
//
//        }
//        return nums.length - count;
//    }

    public int removeDuplicates(int[] nums) {
        int j=0;
        for(int i=0;i<nums.length;++i){
            if(nums[j]<nums[i]){
                nums[++j]=nums[i];
            }
        }
        return j+1;
    }
    public static void main(String[] args) {
        int[] nums = new int[]{0,0,1,1,1,2,2,3,3,4};
        Solution2 solution2 = new Solution2();
        int a = solution2.removeDuplicates(nums);
        System.out.println(a);
    }
}
